Combined Fixed Point and Policy Iteration for Hamilton-Jacobi-Bellman Equations in Finance
نویسندگان
چکیده
Implicit methods for Hamilton–Jacobi–Bellman (HJB) partial differential equations give rise to highly nonlinear discretized algebraic equations. The classic policy iteration approach may not be efficient in many circumstances. In this article, we derive sufficient conditions to ensure convergence of a combined fixed point policy iteration scheme for the solution of discretized equations. Numerical examples are included for a singular stochastic control problem arising in insurance (a guaranteed minimum withdrawal benefit), where the underlying risky asset follows a jump diffusion, and an American option assuming a regime switching process.
منابع مشابه
Combined Fixed Point and Policy Iteration for Hjb Equations in Finance
Implicit methods for Hamilton Jacobi Bellman (HJB) partial differential equations give rise to highly nonlinear discretized algebraic equations. The classic policy iteration approach may not be efficient in many circumstances. In this article, we derive sufficient conditions to ensure convergence of a combined fixed point-policy iteration scheme for solution of the discretized equations. Numeri...
متن کاملInexact Arithmetic Considerations for Direct Control and Penalty
5 Solutions of Hamilton Jacobi Bellman (HJB) Partial Integro Differential Equations (PIDEs) 6 arising in financial option problems are not necessarily unique. In order to ensure conver7 gence of a numerical scheme to the viscosity solution, it is common to use a positive coefficient 8 discretization for such PIDEs. However in finite precision arithmetic one often encounters dif9 ficulties in so...
متن کاملNumerical Methods for Controlled Hamilton-Jacobi-Bellman PDEs in Finance
Many nonlinear option pricing problems can be formulated as optimal control problems, leading to Hamilton-Jacobi-Bellman (HJB) or Hamilton-Jacobi-Bellman-Isaacs (HJBI) equations. We show that such formulations are very convenient for developing monotone discretization methods which ensure convergence to the financially relevant solution, which in this case is the viscosity solution. In addition...
متن کاملMultigrid Methods for Second Order Hamilton-Jacobi-Bellman and Hamilton-Jacobi-Bellman-Isaacs Equations
We propose multigrid methods for solving the discrete algebraic equations arising from the discretization of the second order Hamilton–Jacobi–Bellman (HJB) and Hamilton– Jacobi–Bellman–Isaacs (HJBI) equations. We propose a damped-relaxation method as a smoother for multigrid. In contrast with the standard policy iteration, the proposed damped-relaxation scheme is convergent for both HJB and HJB...
متن کاملMultigrid Methods for Hamilton-Jacobi-Bellman and Hamilton-Jacobi-Bellman-Isaacs Equations
We propose multigrid methods for solving Hamilton-Jacobi-Bellman (HJB) and HamiltonJacobi-Bellman-Isaacs (HJBI) equations. The methods are based on the full approximation scheme. We propose a damped-relaxation method as smoother for multigrid. In contrast with policy iteration, the relaxation scheme is convergent for both HJB and HJBI equations. We show by local Fourier analysis that the damped...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- SIAM J. Numerical Analysis
دوره 50 شماره
صفحات -
تاریخ انتشار 2012